00100	                     TOWARDS A NEW CHESS PROGRAM
00200	
00300	
00400		If Levy is to be beaten in 1978, a more scientific approach
00500	will have to be taken than that of any group in the ACM 71 tournament.
00600	Here are some ideas:
00700	
00800		1. The nature of the tree search depends on the depth.  Here
00900	are the different levels:
01000	
01100			1.1. At the shallowest levels (perhaps only at the
01200	outer level) we have explicit planning.  Configurations suggest 
01300	goals, and special searches are initiated to see if they are feasible.
01400	
01500			1.2. Next we have levels at which the whole tree is
01600	available and the most interesting vertex is chosen for expansion.
01700	The algorithm for defining and updating the most interesting vertex
01800	is needed here.  Perhaps Slagle's stuff is relevant.
01900	
02000			1.3. Then we have tree search to as static position
02100	with positional as well as material evaluation.
02200	
02300			1.4. At the innermost levels we have superfast tree
02400	search with material evaluation only.
02500	
02600		2. Killer and anti-killer.
02700	
02800		3. Special endgame programs.
02900	
03000		4. Book openings and opening study by the programs resulting
03100	in new book.
03200	
03300		5. Agressive moves, don't waste time on trifles, etc.
03400	
03500		6. Good printouts including tree to two or three levels,
03600	principal variations from there, estimates of efforts put into
03700	variations, the ability to redo the tree with re-ordered moves
03800	so as to estimate necessary effort.  The ability to peek at the
03900	running program to determine where it is in the tree and to print
04000	asynchronously information found so far.
04100	
04200		7. Use opponent's think time. Be aware of the clock.
04300	
04400		8. Explicit recognition of threats and of moves that prevent
04500	other moves.
04600	
04700		9. Moves generated by specific configurations, e.g. P-R3, and
04800	more generally plans generated by specific configurations.
04900	
05000		10. What to do about subsituations?  Maybe nothing.